Relating propelinear and binary G-linear codes
نویسندگان
چکیده
In this paper we establish the connections between two di7erent extensions of Z4-linearity for binary Hamming spaces. We present both notions – propelinearity and G-linearity – in the context of isometries and group actions, taking the viewpoint of geometrically uniform codes extended to discrete spaces. We show a double inclusion relation: binary G-linear codes are propelinear codes, and translation-invariant propelinear codes are G-linear codes. c © 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
Translation-invariant propelinear codes
A class of binary group codes is investigated. These codes are the propelinear codes, deened over the Hamming metric space F n , F = f0; 1g, with a group structure. Generally, they are neither abelian nor translation invariant codes but they have good algebraic and com-binatorial properties. Linear codes and Z 4-linear codes can be seen as a subclass of prope-linear codes. Exactly, it is shown ...
متن کاملOn the Number of Nonequivalent Propelinear Extended Perfect Codes
The paper proves that there exists an exponential number of nonequivalent propelinear extended perfect binary codes of length growing to infinity. Specifically, it is proved that all transitive extended perfect binary codes found by Potapov (2007) are propelinear. All such codes have small rank, which is one more than the rank of the extended Hamming code of the same length. We investigate the ...
متن کاملPropelinear structure of Z_{2k}-linear codes
Let C be an additive subgroup of Z n 2k for any k ≥ 1. We define a Gray map Φ : Z n 2k −→ Z kn 2 such that Φ(C) is a binary propelinear code and, hence, a Hamming-compatible group code. Moreover, Φ is the unique Gray map such that Φ(C) is Hamming-compatible group code. Using this Gray map we discuss about the nonexistence of 1-perfect binary mixed group code.
متن کاملRanks of propelinear perfect binary codes
It is proven that for any numbers n = 2 m − 1, m ≥ 4 and r, such that n − log(n + 1) ≤ r ≤ n excluding n = r = 63, n = 127, r ∈ {126, 127} and n = r = 2047 there exists a propelinear perfect binary code of length n and rank r.
متن کاملFamilies of Hadamard Z2Z4Q8-codes
A Z2Z4Q8-code is a non-empty subgroup of a direct product of copies of Z_2, Z_4 and Q_8 (the binary field, the ring of integers modulo 4 and the quaternion group on eight elements, respectively). Such Z2Z4Q8-codes are translation invariant propelinear codes as the well known Z_4-linear or Z_2Z_4-linear codes. In the current paper, we show that there exist"pure"Z2Z4Q8-codes, that is, codes that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 243 شماره
صفحات -
تاریخ انتشار 2002